package NO6_Tree;

/**
 * 2025-8-1
 * 力扣 - 104.二叉树的最大深度
 * <p>
 * 给定一个二叉树 root ，返回其最大深度。
 * 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
 */
public class MaxDepthMain {
    public static void main(String[] args) {
        TreeNode root = new TreeNode(3, new TreeNode(9), new TreeNode(20, new TreeNode(15), new TreeNode(7)));
        TreeNode root1 = new TreeNode(1, null, new TreeNode(2));
        System.out.println(maxDepth(root));
        System.out.println(maxDepth(root1));
    }

    public static int maxDepth(TreeNode root) {
        return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}
